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Description 

Field of the Invention 

[0001] The present Invention relates generally to 5 
printers and more particularly, to a printer, a printing sys- 
tem, and a printing method where an electronic docu- 
ment to be printed is converted from a native application 
format to a print-ready format by a printer using a print 
processor. io 

Background of the Invention 

[0002] The advent of the personal computer was ac- 
companied by the promise that it would create a "paper- 
less" office. This promise has remained unfulfilled, and 
most computer users remain utterly dependent upon 
their printers, in one form or another, in order to generate 
permanent records, print out their correspondence, or 
even review their work. 20 
[0003] In the conventional printing systems currently 
employed, an electronic document in a computer, typi- 
cally in a format that is specific for the application in 
which it was prepared, is selected for printing. The com- 
puter selects the appropriate printer driver, converts the 25 
document into a printer language format, and sends it 
to the selected printer. The printer, upon receiving the 
document, converts It further Into a data format that can 
be sent directly to the print engine for application to the 
print medium. so 
[0004] This system is advantageous in many instanc- 
es because it minimizes the size of the document for the 
transmission from the computer to the printer, typically 
via a wire connection with a relatively slow data transfer 
rate. In addition, this system utilizes the fairly powerful 35 
computer processor to perform as much format conver- 
sion as possible in order to maximize the speed of the 
print operation. 

[0005] However, smaller and lighter portable devices, 
such as laptop computers, personal digital assistants, 40 
and cellular phones with Internet connections have be- 
come increasingly more desirable. The electronics in- 
dustry has responded by attempting to maximize the ef- 
ficiency of both processor use and battery life in such 
portable devices. At the same time, an increasing 45 
number of specialized applications are being devel- 
oped, typically requiring multiple individual printer driv- 
ers be stored and executed in order to utilize existing 
printers. It would be advantageous to be able to mini- 
mize the demand on the processor and memory, and in so 
particular power consumption, when printing from port- 
able devices, no matter what application the device Is 
utilizing. 

[0006] What is needed is a way to print from a variety 
of devices, running a variety of applications, without the 55 
necessity of performing a processor-intensive conver- 
sion in the device, or taking up additional memory in the 
device with multiple printer drivers. By utilizing the print 
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processor to effect document format conversions, the 
printing system and method of the invention permits 
highly flexible printing from a variety of devices, without 
the requirement that such devices have each appropri- 
ate printer driver Installed. The method of the Invention 
also minimizes demands on the device itself, which may 
have limited processor power and battery life. 

Summary of the Invention 

[0007] The present invention provides a printer in- 
cluding a print processor that is configured to convert 
an electronic document from a native format to a print- 
ready format. 

Brief Description of the Drawings 
[0008] 

Fig. 1 is a schematic showing a typical printing sys- 
tem. 

Fig. 2 is a schematic showing the document format 
conversion process used in a typical printing sys- 
tem. 

Fig. 3 is a schematic showing a printing system ac- 
cording to one embodiment of the present inven- 
tion. 

Fig. 4 Is a schematic showing the document format 
conversion process according to one embodiment 
of the present invention. 

Fig. 5 is a flowchart depicting the method of printing 
an electronic document according to one embodi- 
ment of the present invention. 

Detailed Description of the Invention 

[0009] A typical printing system for printing electronic 
documents is shown in Fig. 1 . A computer 1 0 and a print- 
er 1 1 are linked via a connection 1 2. The connection 1 2 
is typically a cable, such as a parallel communications 
cable, a USB cable, or other communications cabling as 
known in the art. Alternatively, the connection 12 is an 
indirect connection, such as via a local area network, a 
wide area network, or other communications link. 
[0010] Electronic documents on computer systems 
are typically associated with an application program. 
The application is typically used to create or edit the doc- 
ument, or it is used for viewing or printing the document. 
As shown in Fig. 2, for a typical printing system, when 
a document is selected to be printed, the corresponding 
application 20 (present in computer 10) converts the 
document to a format that is specific for both the oper- 
ating system used by the computer, and the printer driv- 
er 21 that will send the document to the selected printer. 
One such format, used by the WINDOWS operating sys- 
tem (Microsoft Corporation) to represent graphical ob- 
jects and transmit them to output devices, is the Graph- 
ical Device Interface format (or GDI). 
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[001 1] Printer driver 21 receives the document 24 in 
the operating-system and printer-driver specific format, 
and converts it into a document 26 in a printer-language 
format. Typically, the printer-language format document 
26 exists In a page description language, or PDL. Such 
formats Include bit-mapped documents (or raster graph- 
ics), or object-based documents (or vector graphics). 
Selected page description languages include POST- 
SCRIPT (Adobe Systems Incorporated) and various 
versions of PCL (Printer Controi Language, Hewlett- 
Packard Company). 

[0012] The printer-language formatted document 26 
(in a PDL) is received by the printer 1 1 , only to be con- 
verted by a print processor 22 to a document 27 in a 
print-ready format suitabie for sending to the print en- 
gine 23 of the printer. The print processor controls com- 
munication to and from the printer, and controls the print 
engine 23. As used herein, the "print engine" refers to 
the components of the printer that actually perform the 
printing, that Is, that place the desired image onto the 
print medium. The print engine may be a dot-matrix print 
engine, an ink-jet print engine, or an electrophotograph- 
ic print engine (such as in a laser printer). The print- 
ready format corresponds to the data stream that is in- 
terpreted by the print engine so that it may then produce 
the desired image on the print medium. The print-ready 
format is alternatively referred to as 'printer-ready bits'. 
[0013] In contrast to the printing system described 
above, the method of the present Invention Is depicted 
in the flowchart of Fig. 5. The method Includes the steps 
of receiving 50 an electronic document In a native format 
at a printer, identifying 51 the native format of the elec- 
tronic document, converting 52 the electronic document 
to a print-ready format, and sending 53 the electronic 
document to a print engine for printing. 
[001 4] By "native format" is meant any document for- 
mat that is specific for and used by a particular applica- 
tion. For example, the format used by the application 
when it saves an electronic document to a file is a native 
format. Such native formats are typically optimized for 
storage, and are typically not configured for a particular 
printer driver. 

[0015] A printing system suitable for the present in- 
vention is shown in Fig. 3, including an electronic device 
30 and a printer 32 that are linked via a connection 31 . 
Electronic device 30 is optionally a portable electronic 

device, such as laptop computer, a personal digital as- 
sistant, an electronic organizer, or a cellular phone. The 
connection 31 is optionally a communications cable, as 
described above, or it is a modem connection, or a wire- 
less communications link, such as an infrared connec- 
tion or a radio connection. Alternatively, connection 31 
occurs via a network, such as a local area network, a 
wide area network, or other communications link. 
[0016] As shown in Fig. 4, the electronic device 30 
does not utilize a printer driver to convert the electronic 
document into a printer-language format. Rather, appli- 
cation 40 sends the document 25 in a native format di- 
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rectly to a printer 32. The printer includes a print proc- 
essor 41 and a print engine 44. The print processor re- 
ceives the native format electronic document, identifies 
the native format of the document, and converts to a 
5 document45in aprlnt-readyformat.Theprlnt-readyfor- 
matted document is then sent to the print engine for 
printing. 

[0017] To maximize the flexibility of the invention, the 
print processor may employ a virtual machine 42 to iden- 
10 tify the native format of the received document, and to 
convert the document into a print-ready format. The vir- 
tual machine is a self-contained operating environment, 
executed by the print processor, that behaves as if it is 
a separate processor. The virtual machine can execute 
15 applications, modules, or programswritten for the virtual 
machine, regardless of the printer hardware and printer 
software underlying the virtual machine. The virtual ma- 
chine abstracts the details of the printer internals behind 
a standard Interface. Because the programming inter- 
ne face is the same, hardware-dependent details become 
less of a concern for developers of modules or applica- 
tions. 

[0018] Typically, the virtual machine will identify the 
native format of the received electronic document 25 by 
25 searching for information present in the electronic doc- 
ument itself, typically in the form of a readily identified 
header field. As used herein, a header field is any infor- 
mation either embedded In the electronic document It- 
self, or present at the beginning of the electronic docu- 
30 ment, or print job, that identifies at least the format of 
the electronic document, and optionally further identifies 
the application used to create or edit the electronic doc- 
ument, the author of the electronic document, the date 
the electronic document was created or edited, or any 
35 other electronic document-specific information that may 
be determined by the virtual machine upon receiving the 
electronic document. 

[0019] Once the virtual machine has identified the for- 
mat of the received electronic document, the virtual ma- 
40 chine converts the electronic document to a print-ready 
format. The virtual machine typically utilizes a discrete 
program that Is specific for the appropriate electronic 
document conversion. This discrete program is option- 
ally referred to as an applet, a component, a servlet, or 
4S a plug-in. As used herein, the discrete conversion pro- 
gram executed by the virtual machine to effect the elec- 
tronic document conversion will be referred to as a mod- 
ule, more specifically a translation module, and even 
more particularly, a document format-specific transla- 
50 tion module (DFSTM). In order to be useful, each DF- 
STM must necessarily correspond to both the native for- 
mat of the electronic document to be converted and the 
printer/print engine used to print the document. 
[0020] The identification of the native format of the re- 
55 celved electronic document triggers the print processor 
to search for a DFSTM that is appropriate for that native 
format and the printer/print engine to be used. If an ap- 
propriate DFSTM has been previously executed and 
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stored in the printer itself, depicted as modules 43 in Fig. 
4, the print processor executes the appropriate DFSTM 
to convert the electronic document 25. If an appropriate 
module Is not available, for example If the electronic 
document 25 is In a native format that has not previously 
been identified by printer 32, the print processor could 
be programmed to Initiate a search for an appropriate 
DFSTM. 

[0021] It is advantageous to utilize a repository 34 to 
store multiple DFSTMs 35 corresponding to a wide va- 
riety of different document formats and printer/print en- 
gine combinations that may be required by the user of 
a given printer. In order to enhance the ease of use of 
the printing system, the repository may be in communi- 
cation with the print processor 41 , and therefore the vir- 
tual machine 42, via a network 33, where the network Is 
optionally a local area network, or a wide area network 
such as the Internet. 

[0022] The repository 34 is typically accessible via a 
network connection, and is maintained such that devel- 
opers of either electronic devices, such as 30, or soft- 
ware applications suitable for use on such devices, may 
create DFSTMs suitable for their own particular devices 
and/or applications. Such developers are then encour- 
aged to upload their individual DFSTMs from the devel- 
oper databases 36 to the DFSTM repository 34, as 
shown in Fig. 3. Similarly, updated versions of a partic- 
ular DFSTM, corresponding to a new version of an ap- 
plication or device, are also piaced on the repository as 
they became available. Owners of electronic devices 
need no longer concern themselves with installing or up- 
dating printer drivers on their device. The first time a us- 
er initiates a print operation to a printer of the invention 
from a new application, the print processor recognizes 
that the received document is in a native format that has 
not been identified previously. The print processor then 
accesses the DFSTM repository, finds the appropriate 
DFSTM, downloads it to the print processor, and exe- 
cutes the module to convert the received document. The 
new DFSTM could then remain accessible to the print 
processor should it receive a document in that particular 
format in the future. As above, where the print processor 
employs a virtual machine for the document conversion, 
the virtual machine could contact the repository, search 
the repository, download the DFSTM and execute the 
DFSTM. 

[0023] Where the print processor does not employ a 
virtual machine for the electronic document conversion, 
the DFSTM is typically written for a specific print proc- 
essor operating system and printer internal environ- 
ment. Where the print processor does employ a virtual 
machine forthe electronic document conversion, the vir- 
tual machine is typically, but not exclusively, an inter- 
preter for an object-oriented programming language. An 
example of a suitable object-oriented language is JAVA 
(Sun Microsystems). Additional virtual machines that 
are compatible with JAVA and are useful for the purpos- 
es of this invention, include but are not limited to CHAi 
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(Hewlett-Packard), KAFFE (TransVirtual), LATTE 
(Seoul National University), and SABLEVM (Sable Re- 
search Group). Additionally useful virtual machines in- 
clude DIS, a virtual machine for the INFERNO operating 
5 system (LIMBO compiler; Lucent Technologies). A vari- 
ety of virtual machines appropriate for the invention are 
known to those of skill in the art, and could be Imple- 
mented in the invention. 

[0024] The particular selection of device, printer, print 
10 processor, virtual machine, or document format-specific 
translation module are a matter of choice for the skilled 
artisan. Accordingly, the present invention is intended 
to embrace all such alternatives, modifications and var- 
iances which fall within the scope of the appended 
'5 claims. 



Claims 

20 1. A printer, comprising, a print processor (41 ) that Is 
configured to convert an electronic document from 
a native format (25) to a print-ready format. 

2. The printer of claim 1 , wherein the print processor 
25 (41) employs a virtual machine (42) and a transla- 
tion module (43) to convert the electronic document 

(25). 

3. A method of printing an electronic document, com- 
30 prising the steps of: receiving (50) the electronic 

document (25) in a native format at a printer (32), 
the printer comprising a print processor (41) and a 
print engine (44); identifying (51) the native format 
of the electronic document (25); converting (52) the 
35 electronic document from the native format to a 

print-ready format compatible with the print engine 

(44) using the print processor (41 ); and sending (53) 
the electronic document in the print-ready format 

(45) to the print engine (44) for printing. 

40 

4. The method of claim 3, where the print processor 
(41) employs a virtual machine (42) and an appro- 
priate document format-specific translation module 
(43) to convert the electronic document to the print- 

4S ready format. 

5. The method of claim 3 or 4, where the print proces- 
sor (41 ) is in communication with a repository (34) 
for document format-specific translation modules 

50 (35), further comprising: searching the repository 
(34) for an appropriate document format-specific 
translation module (35) for translating the document 
from the native format to the print-ready format; 
downloading the appropriate document format-spe- 

55 cific translation module (35); and executing the ap- 
propriate document format-specific translation 
module (35). 
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6. The method of one of claims 3-5, where the elec- 
tronic document (25) isatext document or an HTML 
document. 

7. The method of one of claims 3-6, where the step of 5 
communicating the electronic document to the 
printer occurs via a wireless connection. 

8. A printing system, comprising: an electronic device 
(30) including at least one electronic document (25) 
in a native format; and a printer (32) including a print 
processor (41 ), where the print processor is config- 
ured to receive the electronic document (25) in the 
native format, identify the native format of the elec- 
tronic document, and execute an appropriate doc- 
ument format-specific translation module (43) to 
convert the electronic document (25) from the na- 
tive format to the print-ready format. 

9. The printing system of claim 8, further comprising a 20 
repository (34) for document format-specific trans- 
lation modules, wherein the print processor (41) is 
further configured to query the repository (34) for 

the appropriate document format-specific transla- 
tion module (35), and download the appropriate 25 
document format-specific translation module from 
the repository (34) before executing. 

10. The printing system of claim 9, wherein both the 
print processor (41 ) and the repository (34) commu- so 
nicate via the Internet (33). 
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Receiving an electronic 
document in a native 
format at a printer 




Identifying the native format of 
the electronic document 




Converting the electronic 
document to a print-ready 
format 




Sending the electronic document 
to the print engine for printing 
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